Application of Fuzzy Logic to Real Time Systems for Task Scheduling
نویسنده
چکیده
Many scheduling algorithms have been proposed to ensure the time constraints of real-time processes. Scheduling decision of these algorithms is usually based on various timing properties such as execution time, deadline which are assumed to be crisp. Traditional real-time scheduling algorithms often consider that these properties of the tasks are completely known a priori. This, however, is usually not the case. A natural approach to handle the uncertainty is the use of fuzzy techniques. The vagueness of these parameters can be solved by making use of fuzzy logic to decide in what order the tasks should be executed for better utilization of the system and as a result reduce the chance of a task deadline being missed. KeywordsReal Time Systems, Task Scheduling, Fuzzy Logic __________________________________________________*****_________________________________________________
منابع مشابه
Adaptive Scheduling for Real-time Network Communication
Distributed real-time applications require efficient scheduling to improve processor and network utilization, and to avoid missing task deadlines. Current scheduling algorithms typically do not utilize applicationlevel information nor do they adapt to changes in application state. We describe a system in which users define dynamic, application-specific, scheduling policies using a fuzzy-logic a...
متن کاملSafety Verification of Real Time Systems Serving Periodic Devices
In real-time systems response to a request from a controlled object must be correct and timely. Any late response to a request from such a device might lead to a catastrophy. The possibility of a task overrun, i.e., missing the deadline for completing a requested task, must be checked and removed during the design of such systems. Safe design of real-time systems running periodic tasks under th...
متن کاملHybrid Fuzzy-PID Application in Boilers to Obtain Optimum Efficiency
Many real time processes have complex, uncertain and nonlinear dynamics. Boilers are nonlinear, time varying, multi-input multi-output (MIMO) systems, whose states generally vary with operating conditions. The major problem in controlling that system is that its drum water pressure and steam flow dynamics include an integrator that results a critically stable behavior. Conventional controller p...
متن کاملFuzzy EDF Algorithm for Soft Real Time Systems
EDF is a classic dynamic embedded realtime multi-task scheduling algorithm. In an embedded soft real-time system, the deadline missing ratio is an important metric to evaluate system performance. When an embedded soft realtime system is overloaded, EDF algorithm is not effective. Considering the unsteadiness and unpredictability of a practical task running environment due to the unsteadiness of...
متن کاملDynamic Hw Priority Queue Based Schedulers for Embedded System
A real-time operating system (RTOs) is often used in embedded system, to structure the application code and to ensure that the deadlines are met by reacting on events by executing the functions within precise time. Most embedded systems are bound to real-time constraints with determinism and latency as a critical metrics. RTOs are generally implemented in software, increases computational overh...
متن کامل